Rough Set Approximations in Formal Concept Analysis and Knowledge Spaces

نویسندگان

  • Feifei Xu
  • Yiyu Yao
  • Duoqian Miao
چکیده

This paper proposes a generalized definition of rough set approximations, based on a subsystem of subsets of a universe. The subsystem is not assumed to be closed under set complement, union and intersection. The lower or upper approximation is no longer one set but composed of several sets. As special cases, approximations in formal concept analysis and knowledge spaces are examined. The results provide a better understanding of rough set approximations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Set-theoretic Approaches to Granular Computing

A framework is proposed for studying a particular class of set-theoretic approaches to granular computing. A granule is a subset of a universal set, a granular structure is a family of subsets of the universal set, and relationship between granules is given by the standard set-inclusion relation. By imposing different conditions on the family of subsets, we can define several types of granular ...

متن کامل

3 Rough Set Theory – Fundamental Concepts , Principals , Data Extraction , and Applications

Rough Set Theory, proposed in 1982 by Zdzislaw Pawlak, is in a state of constant development. Its methodology is concerned with the classification and analysis of imprecise, uncertain or incomplete information and knowledge, and of is considered one of the first non-statistical approaches in data analysis (Pawlak, 1982). The fundamental concept behind Rough Set Theory is the approximation of lo...

متن کامل

Applications of Some Topological Near Open Sets to Knowledge Discovery

In this paper, we use some topological near open sets to introduce the rough set concepts such as near open lower and near open upper approximations. Also, we study the concept of near open, rough set and some of their basic properties. We will study the comparison among near open concepts and rough set concepts. We also studied the effect of this concept to motivate the knowledge discovery pro...

متن کامل

Some Remarks on the Concept of Approximations from the View of Knowledge Engineering

The concepts of approximations in granular computing (GrC) vs. rough set theory (RS) are examined. Examples are constructed to contrast their differences in the Global GrC Model (2nd GrC Model), which, in pre-GrC term, is called partial coverings. Mathematically speaking, RS-approximations are “sub-base” based, while GrC-approximations are “base” based, where “sub-base” and “base” are two conce...

متن کامل

Realization of Rough Set Approximation Toplogical Operations Based on Formal Concept Analysis

There is an intimate correlation between rough set theory and formal concept analysis theory, so rough set approximations can be realized by means of formal concept analysis. For any given multiple valued information system, the realization of rough set approximation operation has two major steps, firstly convert the information system from multiple valued one to single valued formal context, s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008